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Abstract 



The switch includes a main store control unit with at least one comparator unit (2-5) which is I 

arranged in front of the main store. The comparator acts with a counter (1 ) and a control logic | 

so that when a predetermined threshold (Ldisc) for the fill level of the main store is obtained a j 

predetermined number of connections (VC) are defined based on the sequence of arrival of 1 

ATM cells assigned to the connections. Each ATM cell of a packet belonging to the connection | 

value to be defined is erased before arrival in the main store. Preferably, the comparator is 1 

connected with an erasure table (1 5) which includes the connection identifications of the frames | 

to be erased. The erasure table activates the erasure of each arriving ATM cell whose 1 

connection identification is stored in the erasure table. 1 



Data supplied from the esp@cenet database - 12 



(19) 




Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 




(12) 



(43) Veroffentlichungstag: 

02.09.1998 Patentblatt 1998/36 

(21) Anmeldenummer: 98200159.6 

(22) Anmeldetag: 22.01.1998 



(id EP0 862 349 A2 

EUROPAISCHE PATENTANMELDUNG 

(51) mtci A H04Q 11/04, H04L 12/46 



(84) 


Benannte Vertragsstaaten: 


(72) 


Erfinder: 




AT BE CH DE DK ES Fl FR GB GR IE IT U LU MC 


• 


Reumerman, Hans-Jurgen, Dipl.-lng. 




NL PT SE 




Rontgenstrasse 24, 22335 Hamburg (DE) 




Benannte Erstreckungsstaaten: 


• 


Meuser, Thomas, Dr. -Dipl. 




AL LT LV MK RO SI 




Rontgenstrasse 24, 22335 Hamburg (DE) 






• 


Pietzuch, Veit, Dipl.-lng. 


(30) 


Prioritat: 01.02.1997 DE 19703833 




Rontgenstrasse 24, 22335 Hamburg (DE) 






• 


Klapdohr, Kai. Dipl. -Inform. 


(71) 


Anmelder: 




Rontgenstrasse 24, 22335 Hamburg (DE) 


• 


Philips Patentverwaltung GmbH 








22335 Hamburg (DE) 


(74) 


Vertreter: Volmer, Georg, Dipl.-lng. et al 




Benannte Vertragsstaaten: 




Philips Patentverwaltung GmbH, 




DE 




Rontgenstrasse 24 


• 


Koninklijke Philips Electronics N.V. 




22335 Hamburg (DE) 




5621 BA Eindhoven (NL) 








Benannte Vertragsstaaten: 








FR GB 







CM 
< 
O) 

CO 

CNJ 
CO 
00 

o 

£L 
LLI 



(54) Koppeleinrichtung 

(57) Die Erfmdung betrifft eine Koppeleinrichtung 
(switch) fur em lokales nach dem asynchronen Trans- 
fermodus (ATM)arbeitendes lokales Netzwerk welches 
einen Zentralspeicher (CCM) zur Zwischenspeicherung 
von auf Zubnngerleitungen eintreffenden aus einzelnen 
ATM-Zellen gebildete Paketen (frames), eine Zentral- 
speichersteuereinnchtung fur die Steuerung der Spei- 
cherung im Zentralspeicher (CCM) und des Einlese- 
und Auslesevorganges der Pakete in den bzw aus dem 
Zentralspeicher (CCM) und einen von der Zentralspei- 
chersteuereinnchtung gesteuerten Demultiplexer zur 
Weiterleitung der Pakete (Frames) auf Abnehmerleitun- 
gen enthalt. wobei daruber hinaus Zahtmittel zum Zah- 
ten der in den Zentralspeicher (CCM) eintretenden 
ATM-Zellen und Loschmittel zum paketweisen Loschen 
von ATM-Zeilen zur Uberlaufverhtnderung des Zentral- 
speichers (CCM) vorgesehen sind Um eine effiziente 
Speicherverwaltung auch fur sehr kleine Zellenspei- 
cher insbesondere unter 1000 Zellen zu ermoglichen 
ist erfindungsgemaB vorgesehen. daB die Zentralspei- 
chersteuereinnchtung mindestens eine dem Zentral- 
speicher vorgeordnete Komparatoremrichtung auf- 
weist. die mit den Zahlmitteln und emer Steuerlogik der- 
art zusammenwirkt daB beim Erretchen ernes vorgeb- 
baren Schwelienwertes (L disc ) fur den Fullstand des 
Zentralspeichers (CCM) eine vorgebbare Anzahl von 
Verbtndungen (VC) anhand der Reihenfolge des Em- 



treffens der der jeweiligen Verbindung (VC) zugeordne- 
ten ATM-Zellen definiert werden. und daB jede ATM-Zel- 
le des zum definierten VC-Wert gehongen Paketes vor 
dem Eintreffen in den Zentralspeicher geloscht wird. 
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Beschreibung 

Die Erfindung betrifft eme Koppelemnchtung 
(switch) fur ein lokales nach dem asynchronen Trans- 
fermodus (ATM) arbeitendes lokales Netzwerk. welches 
einen Zentratspeicher (CCM) zur Zwischenspeicherung 
von auf Zubnngerleitungen emtreffenden aus einzelnen 
ATM-Zellen gebildete Paketen (Frames), eme Zentral- 
speichersteuereinrichtung fur die Steuerung der Spei- 
cherung im Zentralspeicher (CCM) und des Einlese- 
und Austesevorganges der Pakete in den bzw. aus dem 
Zentralspeicher (CCM) und einen von der Zentralspei- 
chersteuereinrichtung gesteuerten Demultiplexer zur 
Weiterleitung der Pakete (frames) auf Abnehmerleitun- 
gen enthalt. wobei daruber hmaus Zahlmittel zum Zah- 
len der in den Zentralspeicher (CCM) eintretenden 
ATM-Zellen und loschmittel zum paketweisen Loschen 
von ATM-Zellen zur Uberlaufverhinderung des Zentral- 
speichers (CCM) vorgesehen smd. 

In lokalen Netzwerken. welche nach dem Asynchro- 
nen-Transfer-Modus (ATM) arbeiten. werden aus den 
zu ubertragenden Informationen (Nachrichten) Blocke 
fester Lange gebitdet Jeder Block wird mit emer zusatz- 
lichen Steuermformation zu einer Ubertragungsemhett 
erganzt. die als ATM-Zelle bezeichnet wird. Jede ATM- 
Zelle setzt sich dabei zusammen aus einem Zellenkopf 
von 5 Byte Lange (header) und einem Informationsfeld 
von 48 Byte Lange (payload). in dem die zu ubertragen- 
den Informationen enthalten sind. 

Bei ATM-Netzen wird die verf ugbare Ubertragungs- 
kapazitat (Bandbreite) emes Breitbandkanais fur unter- 
schiedliche Ubermittlungsdienste. wie Datenubermitt- 
lungsdienste. Sprachubermittlungsdienste. Videodien- 
ste (z B Video-Konferenzen oder Video-Datenbanken) 
Oder bet der Ubermittlung von Multimedia-lnformatio- 
nen bei denen Sprachen-. Daten- und Video-lnforma- 
tionen mitemander kombmiert sind. in sogenannte vir- 
tuelle Pfade (virtual path. VP) unterteilt. Ein virtueller 
Pfad reprasentiert wiederum eme Gruppe von virtuellen 
Kanalen (virtual channel. VC). Beim Aufbau einer virtu- 
ellen Verbmdung zwischen einem Sender und einem 
Empfanger wird zunachst der geeignete virtuelle Pfad 
ausgewahlt. AnschlieGend wird ein Teil der Bandbreite 
als virtueller Kanal dieses Pfades belegt. Fur die Iden- 
tifizierung des virtuellen Kanals wird die Kennung VCI 
(virtual channel identifier) verwendet. wahrend fur die 
Identifizierung der Pfade die Kennung VPI (virtual path 
identifier) verwendet wird Die Angabe von VPI und VCI 
stellt somit die logische Kennung fur eme emzetne Ver- 
bmdung dar. 

Wird eme ATM-Verbmdung uber eme physikalische 
Leitung realisiert so steht dieser ATM-Verbtndung die 
voile Ubertragungsrate der physikalischen Leitung zur 
Verfugung. Da keine Zuordnung zwischen Ubertra- 
gungsraten innerhalb von physikalischen Lettungen und 
den einzelnen ATM-Verbindungen stattfindet. muG der 
Verkehr einer ATM- Verbmdung mit bestimmten Para- 
metern festgelegt werden Diese Festlegung ist notwen- 



dig, um etnerseits Uberlast-Situationen im Netz zu ver- 
meiden und um andererseits eine bestimmte Gute von 
ATM-Verbindungen zu gewahrleisten. 

Um dies zu erreichen. muQ ein Verkehrsvertrag 

s (traffic contract) zwischen einer ATM-Anwendung und 
dem Netz hinsichtlich der gewunschten ATM-Verbin- 
dung geschlossen werden. Das ATM-Netz entscheidet 
uber die Annahme einer neuen Verbindung aufgrund 
der vorgegebenen Verkehrsparameter. so daB der Ver- 

io kehrsvertrag erst mit der Annahme einer ATM-Verbin- 
dung zustande kommt. Damit garantiert das ATM-Netz 
die Einhaltung der von der ATM-Anwendung angefor- 
derten Dienstgute der Verbindung. wenn diese Anwen- 
dung die im Verkehrsvertrag ausgehandeiten Werte von 

'5 Verkehrsparametern einhalt. Zur Uberwachung der Ver- 
kehrsparameter dient die UPC-Funktion (user-parame- 
ter-control). 

Je nach der unterstutzten ATM-Anwendung werden 
bestimmte ATM-Anpassungsschichten AAL (ATM-ad- 
20 aption layer) definiert Im AAL wird die Abbildung der 
Nutzdaten also groBerer Datenpakete Oder synchroner 
Bit-Strdme auf die jeweils 53 byte groOen ATM-Zellen 
realisiert Dabei existieren verschiedene Vananten 

25 AAL 1 

Diese Variante realisiert einen synchronen Bit- 
Strom und wird zur Anpassung von synchronen Sprach- 
oder Video-Kanalen. ntcht aber fur die paketonentierte 
30 Datenkommunikation genutzt 

AAL 3/4 

Hierbei handelt es sich um die urspriinglich von der 
35 CCITT definierte Anpassungsschicht fur die paketonen- 
tierte Datenkommunikation. die zusatzliche Kontroll- 
strukturen zum Multiplexen von verschiedenen Daten- 
paketen auf einen gemeinsamen virtuellen Kanai ent- 
halt. Dteser Diensttyp unterstutzt sowohl verbindungs- 
JO lose als auch verbindungsorientierte LAN-Kommunika- 
tion in ATM-Netzen. 

AAL 5 

-ts Hierbei handelt es sich um den derzeit allgemem 
ubiichen Standard fur die Datenkommunikation in loka- 
len ATM-Netzen wobei AAL 5 gegenuber AAL 3/4 sehr 
viel einfacher aufgebaut ist Es konnen bei AAL 5 bis zu 
48 bytes, anstatt 44 wie beim AAL 3/4. als Nutzlast pro 

so ATM-Zelle transportiert werden wodurch der Anteil an 
Verwaltungsinformation sinkt 

Bei einem Uberlragungsfile von Z . B. 2 1 6 Bit laBt sich 
mit Hilfe von AAL 5 die Information mit ca 1300 ATM- 
Zellen ubertragen wobei im Header der letzten Zelle da- 

55 bei das sogenannte EOM (end of message) Bit zur Er- 
kennung des Informationsendes abgelegt ist 

Em System der emgangs genannten Art ist bekannt 
aus "Dynamics of TCP Traffic over ATM Networks" Ro- 
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manow Floyd et. IEEE-JSAC vol. 13. No. 4. Mai 1995. 
Seiten 633-644. Dieses System bezieht sich auf TCP- 
(transmission control protocol) Verbmdungen in ATM- 
Netzwerken. wobei die Aufgabe besteht. einen Uberlauf 
(congestion) des Zentralspeichers in der Koppeleinrich- 
tung zu vermeiden. Dieses System geht dabej aus von 
einer Uberlaufkontrolle fur den Zentralspeicher nach 
dem sogenannten frame-discard-Verfahren. Hierbei 
werden die emtreffenden Frames im Zentralspeicher 
verbmdungsorientiert (VC-orientiert) zwischengespei- 
chert und fur den Fall. daB em Uberlauf am Ausgang 
der Koppeleinrichtung eintntt. der gesamte Frame, der 
zu einem bestimmten VC gehbrt. gelbscht. 

Dieses bekannte System arbeitet dabei insbeson- 
dere nach dem sogenannten early-packet-discard- Ver- 
fahren. welches wie folgt ablauft: Wenn die Gefahr be- 
steht. daG em zentraler Zellenspeicher uberlauft. wird 
das gesamte Paket. sobald nur eine Zelle defekt ist. ge- 
loscht. Der Lbschvorgang erfotgt dabei derart. daG noch 
ausstehende Zellen eines Paketes nicht mehr gespei- 
chert werden Hierdurch belegt das zu toschende Paket 
keinen Speicherplatz. Die Anzahl der Datenwiederho- 
lungen (retransmissions) beschrankt sich dabei auf das 
jeweils gelbschte Paket 

Bei dem bekannten System stetlt die sogenannte 
"Resource Management Application" den Fullstand des 
verwendeten Puffers fest und bestimmt. welches Paket 
zu Ibschen ist. Der hierdurch eintretende Effekt auf den 
Fullstand wird weiter beobachtet und eventuell weitere 
Pakete geloscht. Solange der Fullstand noch minde- 
stens den vorgeschriebenen Schwellwert erreicht wird 
der Lbschvorgang von Paketen von verschiedenen Ver- 
bmdungen fortgesetzt Dieses bekannte Verfahren ist 
geeignet fur Speicher mit sehr groGer Speicherkapazi- 
tat. beispielsweise fur Kapazitaten von mehr als 10000 
Zellen Em Nachteil dieses Systems besteht allerdings 
dann daG aufgrund der VC-orientierten Aufteilung des 
Speichers ein speziell auf diese Aufteilung ausgelegter 
Organizer erforderlich ist Da der Anpassungsvorgang 
in Bezug auf den Fullstand des Speichers stets einige 
Millisekunden dauert. tritt em Tragheitseffekt auf. derdie 
Anwendung des "early packet drop"- Verfahrens fur klei- 
ne (dezentral organisierte) Zellen-Buffer ungeeignet 
macht 

Der Erfindung liegt die Aufgabe zugrunde em Sy- 
stem der eingangs genannten Art dahingehend weiter- 
zuentwickeln daG es fur Zentralspeicher mit geringen 
GrbGen also unterhaib von 1000 Zellen geeignet ist. 

Diese Aufgabe wird erfindungsgemaB dadurch ge- 
lost daG die Zentralspeichersteuereinnchtung minde- 
stens eine dem Zentralspeicher vorgeordnete Kompa- 
ratoreinnchtung aufweist. die mit den Zahlmitteln und ei- 
ner Steuerlogik derart zusammenwirkt. daG beim Errei- 
chen eines vorgebbaren Schwellenwertes (L dlsc ) fur den 
Fullstand des Zentralspeichers (CCM) eine vorgebbare 
Anzahl von Verbmdungen (VC) anhand der Reihenfolge 
des Eintreffens der der jeweiligen Verbindung (VC) zu- 
geordneten ATM-Zellen definiert werden und daG jede 



ATM-Zelle des zum definierten VC-Wert gehorigen Pa- 
ketes vor dem Emtreffen in den Zentralspeicher ge- 
lbscht wird. 

Die Erfindung zeichnet sich dadurch aus. daG in Ab- 

5 hangigkeit vom Fullzustand des Speichers. der durch 
die Anzahl der gespeicherten ATM-Zellen mittels eines 
Zahters ermittelt wird. die erste ankommende Zelle so- 
wie jede nachfolgende Zelle eines jeden eintreffenden 
Paketes. welches einem bestimmten VC zugeschrieben 

10 ist. gelbscht wird Dies bedeutet. daG MaGnahmen er- 
griffen werden. urn je nach Verbindungsaufbau mbg- 
lichst viele empfangene Zellen so zu treffen. daG nur ei- 
ne geringe Anzahl der eintreffenden Pakete gelbscht 
wird Die erfindungsgemaGe Losung ermbglicht. daG 

1$ die Koppeleinrichtung selbst die zu ibschenden Pakete 
festlegt. Dazu werden bestimmte Verbindungen aus 
dem Gesamtzellenstrom nach Priontatskriterien her- 
ausgefiltert und gelbscht Es ergibt sich somit ein ahn- 
liches Verhalten wie beim frame-discard-Verfahren. ins- 

20 besondere das early-packet-drop-Verfahren jedoch ei- 
ne Anwendbarkeit bis hin zu sehr kleinen ZellengroGen 
(on-chip buffer) von beispielsweise nur 128 Zellen. bei 
denen es besonders auf optimale Speicherverwaltung 
ankommt. Die erfindungsgemaB vorgeschlagene Zen- 

25 tralspeicher-Managment-Systematik tragt der Tatsache 
Rechnung. daG "bosartige" Anwender auftreten kon- 
nen. die zu einer Uberlastung der Koppeleinrichtung 
fuhren kbnnen. indem sie ihren Verkehrskontrakt verlet- 
zen. Pakete solcher Anwender werden erfindungsge- 

30 maG bevorzugt aufgespurt und gelbscht. Auch bei sol- 
chen Anwendern. die prinzipiell den Verkehrskontrakt 
emhalten. kann es von Zeit zu Zeit zu Speicheruberlas- 
tungen kommen. Die vorgebbare Anzahl der definierten 
Verbmdungen VC ergibt sich dadurch daG im senellen 

35 Datenstrom die VC-Werte der jeweils seriell aufeinan- 
derfolgenden ATM-Zellen unterschiedlicher VC-Werte 
erfaGt und die unterschiedlichen VC-Werte in einer Ta- 
belle abgelegt werden Eine vorgebbare Anzahl. bei- 
spielsweise sieben. werden als VC-Werte einer zu Ib- 

-to schenden Zelle definiert. d h. jedes Mai dann wenn em 
solcher VC-Wert in der Zelle erkannt wird. wird diese 
Zelle gelbscht und somit verhindert daG weiterer Spei- 
cherplatz fur den zugehbrigen Frame belegt wird. 

Eine bevorzugte Ausfuhrungsform der Erfindung 

15 steht vor. daG dermmdestens eine Komparator mit einer 
Loschtabelle (discard table) verbunden ist die die Ver- 
bindungskennungen (VC) der zu loschenden Frames 
enthalt. wobei die Loschtabelle die Loschmittel zum Lo- 
schen jeder eintreffenden ATM-Zelle aktiviert deren 

so Verbmdungskennung (VC) in der Loschtabelle abgelegt 
ist Das Vorsehen einer solchen Loschtabelle laGt sich 
geeignet mit der Steuerlogik kombinieren. so daG ein 
einfacher Aufbau erreicht wird und die Loschtabelle auf 
diese Weise durch den Komparator und diesem zuge- 

55 ordneten Zahler getriggert wird 

Wenn nach einer weiteren Variante der Erfindung 
vorgesehen ist daG die Zentratspeichersteuereinnch- 
tung Auslesemittel zur Erkennung von Pnontatsinfor- 
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mationen im Zellenkopf aufweist und daB der minde- 
stens eine Komparator und die Loschtabelle derart mit 
der Steuerlogik gekoppett sind. daB bei der Definition 
der zu loschenden Frames nurdiejenigen berucksichtigt 
werden. deren Priontatswerte der zugehorigen ATM- 
Zetten niedng stnd. ist sichergestellt. daB zu denjenigen 
Informationea die erneut ubertragen werden mussen. 
nur diejenigen gehoren. die eine niednge Prioritat ha- 
ben. 

Wenn die maximale Anzahl der definierten in der 
Loschtabelle hinterlegten Verbindungskennungen sie- 
ben betragt. ergibt sich ein fur die Praxis optimaler Wert 
fur die Speicherverwaltung. 

Eine weitere bevorzugte Ausfuhrungsform steht 
vor. daB die Zentralspeichersteuereinrichtung mmde- 
stens zwei Komparatoren mit unterschiedlichen vorgeb- 
baren Schwellwerten aufweist derart. daB beim Uber- 
schreiten des oberen Schwellenwertes ein Starten der 
Loschtabelle und daB beim Unterschreiten des unteren 
Schwellenwertes ein Stoppen der Loschtabelle erfolgt. 
Hierdurch ergibt sich durch die unterschiedlichen 
Schwellwerte eine "Schalthysterese". wobei durch die 
Festtegung von deren Breite das Speichermanagement. 
weiter optimiert werden kann. 

Wenn vorgesehen ist. daB die Zentraispeichersteu- 
ereinnchtung Auslesemittel zur Erkennung von Zellen- 
verlustpriontatsinformationen im Zellenkopf aufweist 
und daB em weiterer Schweliwert fur den Fullstand des 
Zentralspeichers von emem weiteren Komparator vor- 
gebbar ist. der mit der Steuerlogik derart zusammen- 
wirkt. daB oberhalb des weiteren Schwellwertes dieje- 
nigen ATM-Zellen geloscht werden. deren Zellenver- 
lustprioritat hoch ist. kann bereits bei einem solch nied- 
rigen Speicher-fullstand. bei dem die oben beschriebe- 
ne Loschtabelle noch nicht aktiviert wird. eine Voraus- 
wahl fur zu Idschende Zellen getroffen werden. indem 
diejenigen Zellen mit einer hohen Verlustpnoritat "vor- 
sorglich" geloscht werden. 

Umgekehrt ist beim Einreichen nahezu der maxi- 
malen Speicherfullhohe vorteilhaft. wenn die Zentral- 
speichersteuereinrichtung Bestinnmungskennungsmit- 
tel zur Erkennung von Bestimmungsmformationen tm 
Zellenkopf aufweist und daB ein dritter Schweliwert von 
etnem weiteren Komparator fur den Fullstand des Zen- 
tralspeichers vorgebbar ist und daB dieser mit den Be- 
stimmungserkennungsmitteln und der Steuerlogik der- 
art zusammenwirkt. daB oberhalb des dritten Schwell- 
wertes alle ATM-Zellen geloscht werden. die nicht fur 
die Zentraleinheit (CPU) bestimmte Kontroiizellen sind 

SchlieBlich ist die bevorzugte Anwendung der be- 
schnebenen Speichermanagement-Strategie auf die 
Anpassungsschichten AAL 3/4 bzw. AAL 5 gerichtet 

Bevorzugte Verwendung fmdet das erfindungsge- 
maOe System bei sehr kleinen Zellenspeichern bei- 
spielsweise bei auf emem Chip integrierten Zellenspei- 
cher mit einer Kapazitat von 1 28 ATM-Zellen, bei denen 
es besonders auf eine optimierte Speicherverwaltung 
ankomrnt. 



Die Erfindung wird im folgenden anhand eines Aus- 
fuhrungsbeispieles naher erlautert: 
Dazu zeigen 

5 Fig. 1 em Blockdiagramm einer Speichersteuerein- 
richtung fur einen Zentralspeicher in einer 
Koppeleinnchtung, 

Fig. 2 ein zu Fig. 1 gehoriges Diagramm zur Erlau- 
w terung der Loschstrategie fur den Zentralspei- 

cher und 

Fig. 3 em Zustandsdiagramm fur die Loschtabelle 
entsprechend dem Blockdiagramm nach Fig. 
is 1 . 

Fig. 1 zeigt einen Ausschnitt aus emem Block- 
schaltbild fur ein Ausfuhrungsbeispiel des erfindungs- 
gemaBen Systems, welches die Speicherorganisation 

20 (buffer management) eines Zellenspeichers fur 128 
ATM-Zelfen darstellt. Diese SpeichergroBe ist somit im 
Vergleich zur Anzaht der zu verarbeitenden Verbindun- 
gen. z.B. 1024 sehr genng. Dargestellt ist eine Zentral- 
speichersteuereinrichtung (switch) in die der ATM-Zel- 

25 lenstrom eintritt (cell arrived) bzw. austritt (cell emitted) 
bzw. geloscht wird (cell discarded). Den Eingang dieser 
Zentralspeichersteuereinnchtung bildet em Zahler 1 
(counter) welcher inkrementiert wird (Eingang 21) 
wenn eine ATM-Zelle in den Speicher eintritt bzw. wel- 

30 cher dekrementiert wird (Eingang 22) wenn eine ATM* 
Zelte austritt Oder geloscht wird. 

Der aktuelle Zahlerstandswert wird dabei mit vier 
Komparatoren 2 bis 5 in Verbindung gebracht. denen 
jewetls teste Schwellwerte L CLP . L disc . L disc . stop und L a! . 

35 fu|| vorgegeben werden konnen Den Ausgangen der 
Komparatoren 2 bis 5 nachgeordnet ist eine Steuerlo- 
gik. mittels derer entschieden wird. ob eine einzelne Zel- 
le geloscht wird (discard cell) oder nicht 

Der Eingang der Steuerlogik wird dabei gebildet 

•to durch eine Entnahmevorrichtung. die aus einem Auslese- 
mittel 20. einer Priontatserfassungseinrichtung 16 und ei- 
ner Zellbestrmmungsmformationsertassungseinrichtung 
19 besteht und mittels der die tm Zellenkopf (cell header) 
der jeweils gezahlten ATM-Zelle vorliegende Information 

4 5 ausgelesen wtrd. 

Aus dem Header werden die Bit-Information CLP 
(cell loss priority) durch das Auslesemittel 20. die Prio- 
ritat der Zelle (pno) durch die Priontatserfassungsein- 
richtung 16 und die Bestimmung durch die 

50 Zellbestimmungsinformationserfassungseinnchtung 1 9 
ausgelesen Die Zellbestimmungsmformationser- 
fassungseinrichtung 19 erhalt hierbei noch eine Ken- 
nung (port identifier) von einem nicht dargestellten 
Schaltungsteil. welchem Ziel (Port) die jeweilige Zelle 

55 zugefuhrt werden soil. 

Die vier Komparatoren 2 bis 5 stnd uber Busleitun- 
gen 6 mit dem Zahler 1 verbunden Der Ausgang des 
ersten Komparators 2, der einen Vergleich mit dem Vor- 
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gabewert L CLP vornimmt. ist mit dem Eingang eines 
UND-Gatters 7 verbunden. dessen anderer Eingang 
durch die Information CLP=1 gebifdet wird. Der Aus- 
gang dieses ersten UND-Gatters 7 gelangt auf den Ein- 
gang eines ODER-Gatters 8. 5 

Der Ausgang des zweiten Komparators 3 mit dem 
vorgebbaren Schwellenwert L disc ist mit dem Set-Ein- 
gang 9 etnes Flip-Flops 10 verbunden. Der Ausgang 
des dntten Komparators 4. der mit dem vorgebbaren 
Schwellenwert L d(SC stop beaufschlagt ist. ist mit dem Re- 1 o 
set-Emgang 11 des Flip-Flops 10 verbunden. Die Start- 
und Stop-Ausgange 13 und 14 des Flip-Flops 10 sind 
mit einer Loschtabelle 15 (discard table) gekoppelt. Ein 
weiterer Eingang der Loschtabelle 15 wird durch den 
niedngpnoren Ausgang (prio-0) der Prioritatserfas- ^ 
sungsemrichtung 16 fur den Zellenkopf (cell header) 
verbunden. Der Ausgang 17 der Loschtabelle 15 bildet 
ebenfalls emen Eingang des ODER-Gatters 8. 

SchiieGlich ist der Ausgang des vierten Kompara- 
tors 5 der mit dem Schwellenwert L a!fun gekoppelt ist. 20 
mit dem Eingang eines weiteren UND-Gatters 18 ver- 
bunden. Der andere Eingang dieses weiteren UND-Gat- 
ters 19 ist uber emen mvertierenden Eingang mit dem 
Ausgang der Zellbestimmungsinformationser- 
fassungsemrichtung 1 9 verbunden Diese gibt an. ob ei- 25 
ne Zelle fur die Zentraleinheit (CPU) bestimmt ist bzw. 
von ihr kommt. Der Ausgang dieses weiteren UND-Gat- 
ters 18 bildet den dritten Eingang des ODER-Gatters 8. 

Das ODER-Gatter 8 bewirkt die Ldschung der je- 
weiligen Zelle. dann. wenn an einem seiner Eingange 30 
emen entsprechende Information vorliegt. Das Loschen 
der Zelle erfolgt also dann. wenn 

( 1 ) die Zellenverlustprioritat gleich 1 tst und der Kom- 
parator 2 feststellt. daft der Zellenstand uber L 35 
gleich L CLP ist oder 

(2) wenn aus der Loschtabelle 1 5 eine entsprechen- 
de Information gegeben wird. oder 

(3) dann. wenn aus dem vierten Komparator 5 beim 
Uberschreiten des Zahlerstandes L alfuM eine ent- *to 
sprechende Information gegeben wird und die 
Zelle nicht fur die Zentraleinheit (CPU) besttmmt 

ist oder von dieser stammt. 

Im einzelnen ergtbt sich also folgende Betnebswei- J 5 

se (vgl Fig. 2): 

Vorausgesetzt daB der Fullstand des hier nicht darge- 
stellten zentralen Zellenspeichers CCM zunachst auf 
sehr medrigem Niveau ist. d h unterhalb der Lime L = 
L CLP werden samtliche emtreffenden Zellen zwischen- so 
gespeichert Dies bedeutet daB unabhangig von der je- 
weihgen Pnontat und davon ob CLP=0 oder =1 ist. alle 
Zellen abgelegt werden und zwar fur jede Verbindung 
VC 

Wird nun der erste Schwellenwert L CLP erreicht 55 
werden nur noch diejenigen ATM-Zelten zwischenge- 
soeichert die die CLP gleich 0 haben wahrend diejeni- 
gen mit der CLP gleich 1 geioscht werden Somit wer- 



den diejenigen ATM-Zellen. die eine hohe Verlustpriori- 
tat haben. getdscht. 

Steigt der Fullstand gleichwohl weiter an. erfolgt 
beim nachsten Schwellwert L=L disc eine zusatzliche 
MaBnahme zur Speicherreduzierung : die wie folgt be- 
schrieben wird 

Es wird zunachst die Loschtabelle 15 beschrieben. in 
der bis zu sieben Eintrage vorhanden sind. die mit den 
VC's der vorbeistrdmenden Niedrig-Prioren-Zeilen 
(pno-0) gefullt sind. Beispiele hierfur sind solche Zellen. 
die dem ABR (available bit rate) Modus entstammen. 
Diese VC-Werte definieren dann diejenigen Pakete 
(Frames), die geioscht werden sollen Die zu diesen 
VC's gehorigen Zellen werden somit beim Eintreffen in 
die Loscheinnchtung. also bereits vor dem Speicher ge- 
ioscht. 

Wenn nun der Fuilstand des Zahlers wieder auf ei- 
nen Wert vom L dlsc . stop abfalit. wird die soeben be- 
schrtebene Verfahrensweise unterbrochen. mdem die 
Loschtabelle 15 gestoppt wird. Es werden wieder alle 
ATM-Zellen zwischengespeichert. die eine von ems ver- 
schiedene CLP-Pnontat haben. 

Wenn demgegenuber der Fullstand L=L alfull erreicht 
wird. werden gar keine Zellen mehr im Speicher abge- 
speichert sondern nur noch diejenigen die fur die Zen- 
traleinheit (CPU) bestimmt sind bzw von ihr stammen. 
Alle anderen Zellen werden nicht mehr akzeptiert. 

Steigt der Fullstand noch weiter an werden samtli- 
che Zellen geioscht und zwar unabhangig von dem VC- 
Wert und der jeweiligen Pnontat 

Die erfindungsgemaGe Betnebsweise im Full- 
standsbereich zwischen L=Lc LP und L=L alfuM hat den 
Vorteil daB nur eine bestirnmte Anzahl von Frames 
noch emmal ubertragen werden miissen (retransmissi- 
on) namlich im Bereich unterhalb L disc nur die Frames, 
die CLP = 1 enthalten und im Bereich zwischen L disc und 
*-aifuii nur diejenigen. die CLP=1 und den in der Loscht- 
abelle 15 niedergelegten VC-Wert aufweisen. 

Dies ist em bedeutender Vorteil gegenuber bekann- 
ten Zellspeicherloschverfahren fur kleme Zellenspet- 
cher bei denen die Frames zufallig beemfluBt werden 
und somit haufig eine Retransmission aller willkurlich 
getroffenen Frames erforderlich ist 

Im VBR-Fall kbnnen durch statistisches Multiplexen 
der Zellen lange Bursts entstehen und zum Uberlauf 
fuhren Der CBR- (constant bit rate) Datenverkehr ist 
demgegenuber von dem erfmdungsgemaB durchge- 
fuhrten Vertahren im wesentlichen nicht betroffen weil 
diese Verkehrsarten nur sehr wenig zum Uberlauf des 
Speichers beitragen tm Vergleich zum ABR- bzw VBR- 
Datenverkehr 

Die Schwellenwerte fur die Komparatoren 2 bis 5 
konnen frei dem gewunschten Strategieverhalten ange- 
paBt werden Beispielsweise konnen die Schwellwerte 
L CLP und L disc vertauscht werden. 

Zur weiteren Erlauterung des erfmdungsgemaBen 
Systems wird em Zustandsdiagramm fur die Loschtab- 
elle 1 5 herangezogen gema(3 dem die Loschtabelle 1 5 
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geschrieben. gelesen und ausgewertet wird: 
Ausgangszustand im Zustandsdiagramm nach Fig. 3 ist 
der Zustand "deactivate". 

Wenn durch das Erreichen des vorgegebenen 
Schwellenwertes L djgc der zweite Komparator das Flip- 5 
Flop setzt. erhalt die Loschtabelle den "Starf'-Befeht. 2. 
wodurch zunachst der Zustand "clear" erreicht wird und 
anschlieGend ein Fullen der Loschtabelle erfolgt. Beim 
Fullen der Loschtabelle ("fill-table") werden die serieli 
einlaufenden Zellenkdpfe der ATM-Zellen untersucht 10 
und zwar nur diejenigen mit der niedrigen Prioritat 
(prio=0 am Ausgang von 16) Jeder VC-Wert. der erfaftt 
wird und noch nicht in der Tabelle abgelegt ("unmat- 
ched") ist. wird abgespeichert. und zwar solange. bis die 
Tabelle mit sieben VC-Werten gefullt ist. Wenn eine Zel- is 
le emtritt. deren VC-Wert bereits in der Tabelle abgetegt 3. 
tst. d.h. "matched", wird diese Zelle geloscht ("discard") 

Nachdem die Loschtabelle ganzlich gefullt ist ("ta- 
ble full"), arbeitet die Loscheinrichtung im Zustand "ac- 
tive" so. daG immer dann. wenn em "Matchen" im Bezug 20 
auf emen niedergelegten VC-Wert erfolgt, die Zelle ge- 
loscht wird. 

Wird andererseits die Loschtabelle beim entspre- 
chenden Absmken des Fullstandes durch den Stop- 
Ausgang des Flip-Flops ruckgesetzt. gelangt sie wieder 25 
in den H deactivate H -Ausgangzustand zuruck. 

4. 

Patentanspruche 

30 

1 . Koppelemrichtung (switch) fur em lokales nach dem 
asynchronen Transfermodus (ATM) arbeitendes lo- 
kales Netzwerk. welches einen Zentralspeicher 
(CCM) zur Zwischenspeicherung von auf Zubring- 5. 
erleitungen eintreffenden aus einzelnen ATM-Zel- 35 
len gebildete Paketen (frames), eine Zentralspei- 
chersteuereinrichtung fur die Steuerung der Spei- 
cherung im Zentralspeicher (CCM) und des Emle- * 
se- und Auslesevorganges der Pakete in den bzw. 
aus dem Zentralspeicher (CCM) und einen von der -*o 
Zentralspeichersteueremnchtung gesteuerten De- 
multiplexer zur Weiterleitung der Pakete (Frames) 
auf Abnehmerleitungen enthalt. wobei daruber hin- 
aus Zahlmittel (1) zum Zahlen der in den Zentral- 
speicher (CCM) emtretenden ATM-Zellen und 4 $ 
Loschmittel zum paketweisen Loschen von ATM- 6. 
Zellen zur Uberlaufverhinderung des Zentralspet- 
chers (CCM) vorgesehen sind. 
dadurch qekennzeichnet . 

daG die Zentralspeichersteueremnchtung minde- so 
stens eine dem Zentralspeicher vorgeordnete Kom- 
paratoremnchtung (2 bis 5) aufweist die mit den 
Zahlmitteln (1 ) und emer Steuerlogik derart zusam- 
menwirkt daG beim Erreichen eines vorgebbaren 
Schwellenwertes (L djsc ) fur den Fullstand des Zen- 55 
tralspeichers (CCM) eine vorgebbare Anzahl von 
Verbindungen (VC) anhand der Reihenfolge des 
Emtreffens der der jeweiligen Verbmdung (VC) zu- 



.ordneten ATM-Zellen definiert werden. und daG 
jede ATM-Zelle des zum definierten VC-Wert gehd- 
rigen Paketes vor dem Eintreffen in den Zentral- 
speicher geloscht wird. 

Koppeleinrichtung nach Anspruch 1 . 
dadurch qekennzeichnet. 

daG der mindestens eine Komparator (2 bis 5) mit 
einer Loschtabelle (15) verbunden ist. die die Ver- 
bmdungskennungen (VC) der zu loschenden Fra- 
mes enthalt. wobei die Loschtabelle (15) die Losch- 
mittel zum Loschen jeder eintreffenden ATM-Zelle 
aktiviert. deren Verbindungskennung (VC) in der 
Loschtabelle (15) abgelegt ist. 

Koppeleinrichtung nach Anspruch 2 
dadurch qekennzeichnet . 

daG die Zentralspeichersteuereinnchtung Auslese- 
mittel (15) zur Erkennung von Priontatsinformatio- 
nen im Zellenkopf aufweist und daG der mindestens 
eine Komparator (2 bis 5) und die Loschtabelle ( 1 5) 
derart mit der Steuerlogik gekoppeit sind. daG bei 
der Definition der zu loschenden Frames nur dieje- 
nigen berucksichtigt werden. deren Prioritatswerte 
der zugehongen ATM-Zellen niedrig sind. 

Koppeleinrichtung nach einemder Anspruche 1 bis 
3 

dadurch qekennzeichnet. 

daG die maximale Anzahl der definierten in der 
Loschtabelle (15) hinterlegten Verbindungsken- 
nungen sieben betragt. 

Koppeleinrichtung nach emem der Anspruche 1 bis 
4 

dadurch qekennzeichnet . 

daG die Zentralspeichersteuereinnchtung minde- 
stens zwei Komparatoren (3. 4) mit unterschiedh- 
chen vorgebbaren Schwellwerten (L dlsc . stop . L dlsc ) 
aufweist derart. daG beim Uberschreiten des obe- 
ren Schwellenwertes (L djsc ) em Starten der Loscht- 
abelle (15) und da3 beim Unterschreiten des unte- 
ren Schwellenwertes (L dlsc . stop ) em Stoppen der 
Loschtabelle (15) erfolgt. 

Koppeleinrichtung nach einem der vorhergehenden 
Anspruche 

dadurch qekennzeichnet , 

daG die Zentralspeichersteueremnchtung Auslese- 
mittel (20) zur Erkennung von Zellenverlustpriori- 
tatsinformationen im Zellenkopf aufweist und daG 
em weiterer Schwellwert (L dp )furden Fullstand des 
Zentralspeichers von emem weiteren Komparator 
(2) vorgebbar ist. der mit der Steuerlogik derart zu- 
sammenwirkt daG oberhalb des weiteren Schwell- 
wertes diejenigen ATM-Zellen geloscht werden. de- 
ren Zeflenverlustpriontat (CLP) hoch ("1") ist. 
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7. Koppeleinrichtung nach ememder vorhergehenden 
Anspruche. 

dadurch qekennzeichnet . 

daf3 die Zentralspeichersteueremrichtung Bestirrv 
mungserkennungsmittel (19) zur Erkennung von 5 
Bestimmungsmformationen im Zelienkopf aufweist 
und daB ein dritter Schwellwert (L a)fuj) ) von einem 
weiteren Komparator (5) fur den Fullstand des Zen- 
tralspeichers vorgebbar ist und daB dieser mit den 
Bestimmungserkennungsmitteln (19) und der Steu- 10 
erlogik derart zusammenwirkt. daB oberhalb des 
dritten Schwellwertes alle ATM-Zellen geloscht 
werden, die nicht fur die Zentralemheit (CPU) be- 
stimmte Kontrolfzellen smd. 

15 

8. Koppeleinrichtung nach einem der vorhergehenden 
, Anspruche. 

dadurch qekennzeichnet . 

daB als ATM-Anpassungsschicht AAL 3/4 oder AAL 
5 verwendet wird 20 

9. Verwendung emes Systems nach einem der vorher- 
gehenden Anspruche zum Speichermanagement 
in klemen Zellenspeichern. msbesondere solchen 

mit ZellengroBen von weniger als 1000 Zellen 25 
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und Ausfesevorganges der Pakete in den bzw aus dem 
Zentralspeicher (CCM) und einen von der Zentralspei- 
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ist erfindungsgemaQ vorgesehen daft die Zentralspei- 
chersteueremnchtung mindestens eine dem Zentral- 
speicher vorgeordnete Komparatoremrichtung auf- 
weist die mit den Zahlmitteln und einer Steuerlogik der- 
art zusarnmenwirkt daf3 beim Erreichen eines vorgeb- 



baren Schwellenwertes (L dlsc ) fur den Fullstand des 
Zentralspeichers (CCM) eine vorgebbare Anzahl von 
Verbindungen (VC) anhand der Reihenfolge des Ein- 
treffens der der jeweiligen Verbindung (VC) zugeordne- 
ten ATM-Zellen definiert werden unddaBjede ATM-Zel- 
le des zum definierten VC-Wert gehongen Paketes vor 
dem Emtreffen in den Zentralspeicher geloscht wird 
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